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Q | Abstract 

Let (Z n ) be a supercritical branching process in a random environment £. We study the 
convergence rates of the martingale W n = Z n /¥.[Z n \£] to its limit W. The following results 
about the convergence almost sure (a.s.), in law or in probability, are shown. (1) Under a 
moment condition of order p G (1,2), W — W n = o(e~ na ) a.s. for some a > that we find 
. explicitly; assuming only EWi log W / 1 a+1 < oo for some a > 0, we have W — W n — o(n~ a ) a.s.; 

similar conclusions hold for a branching process in a varying environment. (2) Under a second 
moment condition, there are norming constants a ra (£) (that we calculate explicitly) such that 
o>n{Q(W ~ W n ) converges in law to a non-degenerate distribution. (3) For a branching process 
in a finite state random environment, if W± has a finite exponential moment, then so does W, 
and the decay rate of P(|W — W n \ > e) is supergeometric. 



A MS 2010 subject classification: 60K37, 60J80. 

Key words: branching process, varying environment, random environment, martingale, con- 
vergence rates, convergence in law, exponential moment. 

1 Introduction and main results 

We consider a branching process in a random environment described as follows. Let £ = (£o> £l> • • • 
be a stationary and ergodic sequence. Suppose that each realization of £ n corresponds to a proba- 
"H ■ bility distribution on N = {0, 1, 2, • • • } denoted by p(£ n ) = {pi(£, n ) '■ i £ N}, where 

Pi(€n) > 0, ^2pi(U) = 1 and ^ipi{in) G (0,oo). 

i i 

A branching process (Z n ) in the random environment £ is a class of branching processes in a varying 
environment indexed by £. By definition, 



Z = l, Z n+1 = J2X n>i (n>0), 



i=l 



where given the environment £, A nj j (n > 0,i > 1) is a sequence of (conditionally) independent 
random variables; each X n ^ has distribution p(£ n )- 
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Given £, the conditional probability will be denoted by Pg and the corresponding expectation by 
Eg. The total probability will be denoted by P and the corresponding expectation by E. As usual, 
Pg is called quenched law, and P annealed law. 

Let F = F(i) = cr(£ ,£i,£ 2 ,---) an d F n = F n (£) = cr(£ , fi, &> • • • , x k,i, < fc < n — 1, i = 
1, 2, • • • ) be the a-field generated by the random variables < A; < n— 1, i = 1, 2, • • • , so that 
Z n are J-" n -measurable. For n > and p > 1, set 



= X] iP P^n), m n = m n (l), 

and 



i=l 



n-l 



P = 1, P n = mj for n > 1. 



i=0 



Then m n (p) = EgA^j and P n = EgZ n . It is well known that the normalized population size 



1 n 



is a nonnegative martingale under Pg for every £ with respect to the filtration F n , and 



lim W n = W 

n^oo 



exists almost surely (a.s.) with ~EW < 1. 

We consider the supercritical case where E log mo G (0,oo), so that T(Z n —> oo) > 0. For 
simplicity, let 

X 

X n ,i = — '-, x n = X n> i. (1-1) 



m r 

From the definitions of Z„ and W n , we have 



1 _ 

- W n = — ^2(X ntl - 1). (1.2) 

Ml • -, 
1=1 

In the present paper, we are interested in the convergence rates of W — W n . 

We first consider the a.s. convergence rate. For a Galton- Watson process, Asmussen (1976, pQ) 
showed that W -W n = o(m~ n / q ) a.s. and F(W > 0) > if and only if EZf < oo , where 1 < p < 2, 
l/p+ 1/q = 1 and m = EZ 1 G (0,oo), and that W - W n = o(n" a ) a.s. if EZi(log+ Zi) l+a < oo for 
some a > 0. The following two theorems show that similar results hold for a branching process in 
a random environment. 

Theorem 1.1. 7/ElogEg(|^) p < oo for some p G (1,2), thence > 0, 

n 

W — W n = o(m i+z) a.s., 

where 1/p + 1/q = 1. 

Remark. As E log mo G (0,oo), it can be easily seen that ElogE^(^-) p < oo if Elog + EgZf < oo. 
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Theorem 1.2. Assume that E^-(log + ^) 1+a < oo for some a > 0. Then 

7710 V 7T10 / J 

W-W n = o{n~ a ) a.s.; 
moreover, the series Ylm^W ~ W n ) converges a.s. if a > 1. 

We shall see after the remark after the proof of Theorem ll.2l that the condition E^(log + ^) 1+a < 
oo can be replaced by Ej^-(log + Zi) 1+a < oo. 



We next show that under a second moment condition, with an appropriate normalization, W — 
W n converges in law to a non-trivial distribution. Recall that for a Galton- Watson process, Heyde 
(1970, [8|) proved that if m = EZ X G (0,oo) and a 2 = VarZ 1 £ (0,oo), then m n l 2 {W - W n ) 
converges in law to a non-degenerate distribution. We shall prove that similar results hold for a 
branching process in a random environment. 

Let 



n=0 



m r . 



1 



(1.3) 



It can be easily checked that <^j(£) > a.s. if and only if Pi(£o) < 1 a.s. for all i > 0. By a result 
of Jagers (1974, [H]), <^o(£) is the variance of W under Pg if the series converges. Indeed, by (|1.2p 
and the orthogonality of martingale, it is not hard to see that 



EM 



n-l 

£ 

k=0 



n— 1 -. 

V- 

fc=0 W 



mjfc(2) 



/?)? 



1+1. 



Therefore the martingale {Vt^} is bounded in L 2 under Pg if and only if the series converges; when 
it converges, <^o(£) is the variance of W under Pg. In Lemma 13.11 we shall see that the series 



E. 



mo 



< oo, or equivalently, E log Eg ( J < 



oo. 



As usual, we write T n £ = (£n,£n+l> • • •) if £ = (£o>£ij ' ' ' ) an d n > 0. We have the following 
theorem. 



Theorem 1.3. Assume that Pi(£o) < 1 o.s. /or a// i G N. Lei $1(2:) = P^GVW < a?) and 
^2(3;) = W(G\/W < x) = E$i(x) ; where G is a gaussian random variable with distribution J\f(0, 1), 

independent ofW under Pg. //E log Eg (J^J < 00, t/ien 



sup 



and 



^(^ - W n ) 

V^(^ - w n 



$i(x) 



sup 

x€R 



< X 



$2(3) 



inL 1 , 



0. 



(1.4) 



(1.5) 



Remark. Let ^(x) = ^== e * 2//2 di be the distribution function of distribution AA(0, 1). It can 
be easily seen that 

*i(a;) = E^(x/VW)1 {W>Q} + Pz(W = 0)1 {X > 0} . 

In fact, (jl.4p is a quenched version of a convergence result in law: it states that the quenched law 
converges in some sense to a non-degenerate distribution; (| 1 . 5 j) is a annealed 



of U„ 
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version of convergence in law: it says that the annealed law of U n converges to a non-degenerate 
distribution. 

For the Galton- Watson process, (ll.4p and (|1.5j) reduce to the result of Heyde (1970). 

We mention that if we change the norming, then we can obtain central limit theorems. In fact, 
in extending the theorems of Hedye (1971, [9]) and Heyde and Brown (1971, |10j ) on the Galton- 
Watson process, Gao, Liu and Wang (2010, [T7]) have recently shown that (jl.4p and (jl.5p hold with 
P n replaced by Z n and <I>j (i = 1, 2) replaced by <&(x) = -7= f®^ e~ l l 2 dt. Compared to this result, 
the advantage of Theorem 11.31 is that the norming therein depends only on the environment. 

We finally show a super-geometric convergence rate in probability for a branching process in a 
finite state random environment under an exponential moment condition. 

Theorem 1.4. For a branching process in a finite state random environment with po(£o) = and 
Pi (Co) < 1 a - s -> we have 

(a) Ke 8W < oo for some 9 > if and only if~Ee 8 ° Wl < oo for some 6q > ; 

(b) if~Ee e ° Wl < oo for some constant 6q > 0, then there exist constants A > and C > such 
that 

Ft:(\W - W n \ >e)< Cexp(-AP n 1/3 e 2/3 ) a.s., (1.6) 

and 

F(\W - W n \ >e)< Cexp(-Am n/3 e 2/3 ), (1.7) 
where m = essinf mo > 1. 

For the classical Galton- Watson process, (|1.6p reduces to the result of Athreya (1994, [4J, The- 
orem 5). Notice that by Fatou's Lemma and Jensen's inequality, we have 

Ee ew = supEe ew ". (1.8) 

n 

So Theorem ll.4f a) is an extension of a result of Athreya (1994, [4], Theorem 4) and Liu (1996, [12J, 
Theorem 2.1) on the classical Galton- Watson process. 

The rest of this paper is organized as follows. In Section [21 we consider a branching process in 
a varying environment and show the a.s. convergence rate of W — W n . In Sections [3]l5j we consider 
a branching process in a random environment and prove the main results: we prove Theorems 11.11 
and 11.21 in Section [3l Theorem 11.31 in Section H] and Theorem 11.41 in Section [5j 



2 Branching process in a varying environment 

In this section, we consider a branching process (Z n ) n >Q in a varying environment. By definition, 

Zq = 1, Z n+ i = s ^X n , i (n > 0), 

i=l 

where (X n i )i>i are independent on some probability space (0,P); each X n ^ has distribution p(n) = 
{Pi{n) : i £ N} on N = {0, 1, 2, • • • }, where 

Pi(n)>Q, y^pi(ra) = 1 and y~]ipj(n) € (0,oo). 

i i 
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Let J-q = {0, fi} and T n = er(X& j : < k < n — 1, i = 1, 2, • • • ), so that Z n are J^-measurable. 
For n > and p > 1, set 



m n (p) = EX^ = iP K( n )' m - = (2-1) 

and 

n-1 

P = l, P„ = EZ n = [|m 4 (n> 1). (2.2) 
Then the normalized population size 



W, 



It 



Pn 

is a nonnegative martingale with respect to the filtration T n , and the limit 

W = lim W n a.s. 

n— »oo 

exists with ~EW < 1. It is known that there is a nonnegative but possibly infinite random variable 
Zoo such that Z n — > Z M in distribution as n — > oo. We are interested in the supercritical case where 
P(Z QO = 0) < 1, so that by ([H], Corollary 3), either YlnLoO- ~ Pi( n )) < °°> or nm n->oo -fn = °°- 
Here we assume that lmij^oo P n = oo. 

The following two theorems show the a.s. convergence rate of W — W n for a branching process 
in a varying environment under different moment conditions. 

Theorem 2.1. Let p <E (1, 2) and ± + ± = 1. 



(%) Ifpo(n) = /or a// n and J2 n ~rjv m " p+ g < 00 ^ or sorne < e < 2 — p ; then 

P„ mn 



1 m n (p+e) 

W-W n = o(p- 1/q ) a.s.. (2.3) 



(ii) If a := liminf^oo log w Pn G (0, oo) and ^ n m p m " < oo /or some < e' < e < 2—p, 

7Yl n 

where m := e a > 1, £/ien 

- W n = o{m- n/q ) a.s.. (2.4) 
Theorem 2.2. Let a > 0. J/liminf^oo J^Eiii = a > and 

E n 1 M + e E — — ) 1+O (log + log + —) 1+s Pi(n) < oo 
n(lognJ ±+e ^— ' m n m n m n 

for some e > 0, i/ien 

- W n = o{n~ a ) a.s. (2.5) 
and the series ^2 n (W — W n ) converges a.s. when a > 1. 

We shall prove Theorems 12.11 and 12.21 by an argument similar to that used in Asmussen (1976, 
PQ). The crucial idea is to find an appropriate truncation to show the convergence of the series 
— W n ) with suitable a n , which gives information on the convergence rate of W — W n . 

Lemma 2.1 ([I], Lemma 2). Let 01,02, • • • ,/3i,/32, • • • be sequences of real numbers. 
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(i) If a n > 0, a n t oo, and i/ie series Yln°=i a nfin converges, then Yln°=N Pn = °(^)- 

(ii) The convergence of Y^=i n Pn implies that ofY^=\Y!V=nfik- 

Proof, (i) Let Kjy = sup p q>N \ Yl n =p a n(3 n \, so that Kjy — > oo as N — > oo. Fix N, let a n = 1/ctN+n 
and b n = j3 N+n . Notice that a n 1 and | X)fc=i &fcl = I Ef=jv+i "fcAl < K N+1 , by Abel's lemma, 
we have | J2k=N+i Pk\ = \ ELi a kh\ < aiK N+x = K N+1 /a N+ i. Let n -> oo. 

(ii) Notice that £^ =1 Y,k=nPk = En=l + -^E^Lat+i So (") is a consequence of (i). 

□ 

Applying Lemma |2. II with /3„ = W n +i — W n , we immediately get the following lemma. 

Lemma 2.2. Le£ (a n ) 6e a sequence of real numbers. If a n > 0, a n f oo, £/ien YJ n a n ,(W n ,+i — W n ) 
converges a.s. implies that W — W n = o(a~ 1 ) a.s.. 

In particular, ^2 n n a (W n +i — W n ) converges a.s. for a > 1 implies that W — W n = o(n~ a ) a.s. 
and ^2 n (W — W n ) converges a.s.. 

Now we give the proofs of Theorems 12.11 and 12.21 

Proof of Theorem \2.1\ (i) Since po{n) = for all n, we have P^ q f oo. By Lemma 12.21 to show 
(I2.3j) . we only need to prove that Yln°=o Pn^ 9 (W n+ i — W n ) converges a.s.. Let 

{X nt i<P n } 

S n = P^( Wn+1 -W n ) = ^j-^2(X ntl -l), 



pl/P 
Ml 1=1 



Observe that 



£ 5 n = - S' n ) + J2(S'n ~ HS'n I -Ml)) + £ E(S' n I -Fn). 

n=0 n=0 n=0 n=0 

We shall prove that each of the three series on the right handside converges a.s.. 

For the first series, we show that P(S n ^ S' n i.o.) = 0, which implies the a.s. convergence of 
Yln°=o(Sn — S' n ). By the Borel-Cantelli lemma, it is sufficient to show that Yln°=o P(Sn ^ S' n ) < oo. 
By the independence of Z n and X n i and Markov's inequality, we have 



oo Z n 



n=0 n=0 i=l 

oo 



71=0 1=1 
OO 

Y J Pnnx n >p 1 j p ) 

n=0 
oo 1 

n=0 r n 

1 m n (p + e) 



n=0 mi m ™ 



< OO. 
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For the second series, let A n = Ylk=o^k~ E(5jL | J-k))- Obviously, {A n } forms a martingale with 
respect to {F n+ \}. By the convergence theorem for Zy^-boirnded. martingale, lim sin^^^.^ ]E^4^ <C oo 
implies that Y^=o(^n ~ ^(^n I ^n)) converges a.s.. Since 



EAl = Y,Hs' k -Hs' k \F k )) 2 , 

fc=0 

it suffices to show that Yl^o^i^'n ~ ^(S'n I F n )) 2 < oo. By calculations, 

oo oo 



n=0 n=0 

oo 



n=0 



^ J2-^l EX n 1 { x n <P^} 
n=0 *n 

/ P l/P\ 2 ~ p ' £ 

£ E^ E * 2 '" 



n=0 r n \ 



E 



1 m n (p + e) 



P e/P m P+ £ 



< OO. 



For the third series, notice that 



nS' n \ Tn) = --^Z^l p < 0, 

Ml 

and 

oo oo 

Eh^o = E^" 1/PE ^«V->^} 

n=0 n=0 

oo / -r> \ 



n=0 

oo 

E 



pi/p 

-in 



n=0 



1 m n (p + e) 



< oo. 



Thus J2™=o E '(S' n \J r n ) converges a.s.. 

(ii) We only need to prove that E^^l mn ^ 9 {W n +i — W n ) converges a.s.. Set X' ni as in the proof 
of (i), and reset S n , S n as 



n/q 



Sn = m n '«(W n+1 -W n ) = ^Y,(*™ 

i=i 



/ m n/q ^ _ / 

«=1 



Like the proof of (i), it suffices to show that 

oo oo oo 

P(S n ¥= S'J < oo, £ nS' n - nS' n \ T n )) 2 < oo and < - £ ES' n < oo. (2.6) 

n=0 ri=0 ra=0 
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Since liminf n _ s>00 lo ^ p " = a > 0, for any 5 > 0, there exists an integer no depending on 5 such that 

P n > e (a_<5)n for n > n Q . (2.7) 
By a calculation similar to that in the proof of (i), and using (|2,7p . we have for n > uq, 
T®(q -a q> \ <■ 1 rnn(p + e) -(a-S)f m n (p+e) 

E(S' - E(S' I T )) 2 < m2n/q m ^ p + £ ^ < c ( 2 -?-(«-S)(Z+p)n rnn(p + s) 

UL[b n UL[b n | J- n )) < 2/q+£/p P +e S e +£ , 



and 

i n / q m n (p + e) ^ ^(£,( a _g)(i + £)) n m w (p + g) 
Taking <5 > small enough such that 



< -ESL < —t—, < e ( i 



pl/ q+ e/ P m P+s - m p+e 



T-( a - 5 )(f + P<-f 
f-(«-^)(| + f)<-f- 



we see that (|2.6p holds since Y2n°=o m p mn( f+f^ < °o- 



□ 



Proof of Theorem \2.2i Let 



S n = n a (W n+1 -W n ) = ^^2(X n4 -l), 



Pn . , 

4 = 1 



n 



1 = 1 

As in the proof of Theorem 12.11 if (|2.6p still holds for S n ,S' n defined above, then the series 
Yln°=0 nOl (Wn+i — W n ) converges a.s., which implies (|2.5j) and the a.s. convergence of the series 
^2 n (W — W n ) by Lemma [231 Since lim inf n -»oo log ra P " = a > 0, we have 

lim inf — log — = a > 0. 

So for < a\ < a, there exists an integer n\ depending on 5 such that 

p 

a\n < log — for n > n\. (2-8) 

n a 

Now for n large enough, 

< P n F(X n >^) 

< p E ^n(lQg + X n ) 1 + a (lQg+ lQg+ X n ) 1+£ 

" " ^(log+^)i+°(log + log+^)^ 

^ 1+5 n 1 ^EAyiog + X„) 1+ «(log+log+X„) 1+e , ( 2 . 9 ) 

re(logain) i+ '- 
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where the second inequality holds because the function x(log + x) 1+a (log + log + x) 1+£ is increasing, 
and the last inequality holds because of ([2.80 . 

Next, notice that the function f(x) = x(loga;) _ ( a+1 -'(loglogx) _ ^ 1+e '' is increasing and positive 
on (c, +00), where c is a positive constant. Thus for n large enough, 



n 2a 



E(S' n -E(S' n I F n )Y < —EX^1 { ^^ } 

^1 1 _ I 117 V^l 



< — EX n l { ^ ^ } l{x„> c } + -p-EJf n l { ^ ^^jl^^c} 

<T FY 2 7 1 - _i_ ^2 

- ^: EX "7(^) 1{x " >c}+c ^: 

< i+5 n 1 ^^(log+X^^aog+log+Xj^ + c 2 ^. (2.10) 

a]; + n(logain) 1+£ e ain 



Similarly, for n large enough, 



< -ES' n = n a EX n l {jtn>J ^ } 



«j l0g+1 ^( l0g+1 ° g+ ^ 1+£ 



^ EX n (log + X n ) 1+Q (log + log+X n ) 1+e . (2.11) 



(log + ^)«(log+ log+^) 1 + e 

l 

aj; +a n(log ain) ] 

By ([2JTJD and (I2TTTT) , it is clear that $LE) still holds for S n ,S' n defined at the beginning of 

the proof, since £„ ra(log 1 n)1+e EX n (log+ X„) 1 +°(log+ log+ < 00. 

□ 



3 Proofs of Theorems II. II and II. 21 

For a branching process (Z n ) in a random environment, when the environment £ is fixed, it is a 
branching process in a varying environment. So we can directly apply the results for a branching 
process in a varying environment to (Z n ) by considering the conditional probability Pg and the 
corresponding expectation E^. 

Lemma 3.1 ([7], Theorem 1). Let (a n ,/3 n ) n >o be a stationary and ergodic sequence of nonnegative 
random variables. //Elogao < and E log + (3q < 00, then 

00 

^QfO • • • OLn-lfin < 00 a.s.. (3.1) 

n=0 

To see the conclusion, it suffices to notice that by the ergodic theorem, under the above moment 
conditions, we have a.s. 

limsup (a • • • a„_i/3 n ) 1/n < 1. 

n— >oo 



Proof of Theorem li.il We shall prove Theorem 11.11 by applying Theorem 12.11 By the ergodic the- 
orem, 

lim — — = Elogm-o > a.s.. 

n— >oo n 
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Let q± = q + e and l/p\ + l/q\ = 1. Take E\ = p — p\ £ (0, 2 — pi) and < e\ <E\. Set a n = m pi 
and /3 n = E e X£ 1+£l = !!!2 #. Since Eloga G (-oo,0) and Elog+/3 = ElogE £ (|M p < oo, by 

/ 

Lemma IXTl X]^Lo m P1 m "pi+ti < 00 a - s - So Theorem 11.11 is a direct consequence of Theorem 

Tflri 

0[ii). 

□ 

Proof of Theorem Instead of using Theorem 12.21 directly, to obtain more precise result, we 
choose another truncation function. Set X' ni , S n , S' n like in the proof of Theorem 12.21 but with the 
truncation function 1^ (i og x )«<-£a} m pl ace °f 1/x <^}' vame of ft > will be taken 
suitably large. It suffices to prove the P^-a.s. convergence of the following three series : 

oo oo oo 

Y,(Sn ~ S' n ), ^ S 'n ~ E dS'n I ?n)), J^^'n I ^n)- 

n=0 n=0 n=0 

By a simple calculation, we have 

< S n -S' n = ■^-X/^ il {x„, i (iogX n , i )«>^}' 



E^(5„ - S^) = n Q E c X n l { ^ (log ^ )K> ^. } , 

and 

By the ergodic theorem, 

1 P n 

lim —log — =Elogmo>0 a.s.. 

n^oo n n a 

So for some constant ci > 1, we have P n /n a > c™ for n large enough. Therefore, 

naE ^« 1 {X„(logX„)->|#} ^ nQ1E ^n :L {X n (logX n )«> C «}- 

The P^-a.s. convergence of Y^Loi^n — S^) and X^Lo^O-'n I ^n) follow from the fact that 

\n=0 / 

oo 

= ^n a EX l {XoilogXo)K>c „ } 



n=0 

oo 



EX £^l {Xo(log 



OgX )*>C™} 

n=0 

< CEX log(X ) a+1 < oo. 



Now we consider the series Y^=o(^n — E^(5^ | We have 



n 



2a 
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Take f(x) = x(logx) (<5 > 0). It is clear that f(x) is increasing and positive on (c, +00) 

where c is a suitably large positive constant. For n large enough, 



E ^n 1 {X n (l°gX l ) K <^-} 

n 2a - 2 n 2a - 2 



n " ± n 

- ~k ' n /(x„(iogx„ ) ^) 1 ^^> +c ^: 

1 T7 2Q! 



It is easy to see that Y^=i T~~ < 00 a - s - Besides, taking k > 5, we obtain 

00 . 

< CEX log(X ) Q+1 ^- TT ^ <oo. 

n=l 

Hence ^"=1 ^%X n (log X n ) a+l + 5 - K < 00. Thus En=o( S n ~ ^( S 'n I ^n)) converges F^-a.s.. 



□ 



Remark. Thanks to the hypothesis < E log mo < 00, the condition Ejj(log + Jj) 1+a < 00 can be 
replaced by E||(log+ < 00. To see this, one can repeat the above proof by considering the 



truncation function l^^^.^^j- 



4 Proof of Theorem II. 31 

Notice that 

W-W n = —J2(W(n,j)-l), (4.1) 



" i=i 

where W(n, j) (j = 1, 2, • • • ) denotes the limit random variable in the line of descent initiated by 
the jth particle of the nth generation. Under P^, (W(n, j))j>i are independent of each other and 
independent of F n , and have the same distribution F^(W(n, j) 6 •) = Ft^^(W G •). 
If <W£) G (0,oo) a.s., let 

_ W(n,j)-l 
Then E^V^j = and Var^V n j = 1. From (14.ip . we have 

^(^-^) _ 1 yy 7w (43 ) 



Lemma 4.1. Lei (r n ) cN a sequence of positive integers such that r n — > 00 as n — > 00. Assume 
that 5oo(£) G (0,oo) a.s. and se£ l" n = -7= X)^=i ^ri,.r 



sup|P 5 (y n < x) - §(x)\ -> inL 1 . 
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Proof. By the stationarity of the environment sequence, we have 

r„ 

Esup|P ? (y n <x)-$(x)\ = Esup|P f (VKj <yfax)-$(x) 

r„ 

= Esup |P e (V Fij < y^x) - $(x) 

xm ~— ( 

Notice that {Vi,j)j>i are i.i.d. under Pg. By the classic central limit theorem, 

sup\Ft(S2v lj < y /f^x)-$(x)\->0 a.s.. 

So the dominated convergence theorem ensures that 

EsupjP^^Vrj < ^x) -$(x)| -»• 0. 

Therefore 



Esup|P c (Y n <x)- $(x)| -»• 0. 



Proof o/ Theorem\Tj& Let J7 n = v ^^ n ^" ) • Notice that (HU) implies JT5J| since 
sup \P(U n < x) - * 2 (a;)| = sup |EP 5 (£/"„ < x) - E$ x (x)| 



□ 



< Esup|P e (C/ n < x) - $i( 



So we only need to prove (jl.4p . For simplicity, we assume that P^(VF > 0) = 1 a.s., in which case 
we have <3?i(x) = ~E^(x/y/W). For the case where P^(VF > 0) < 1 a.s., the proof is similar. 
By 63}, 



\VZn j=1 ) 
Let F n (r,x) = Pf(^ Sj=i ^nj — x )- As is independent of (V n j)j>i under P^, it follows that 

V>d U n <x) = ^F n {Z n ,x/^/Wn). (4.5) 

By Lemma 14.11 for each sequence (n') of N with n' — > oo, there exists a subsequence (n") of (n ; ) 
such that n" — )• oo and 

sup |.F n //(r n //, x) — <3?(x)| — > 0, whenever r n — )■ oo. 

By (|4.5p and the dominated convergence theorem, we see that for each a.s. 

Vt(U n » < x) ^ E € $(x/y/W). (4.6) 



12 



Therefore a.s. (|4.6|) holds for all rational x, and then for all x G M by the monotonicity of the left 
term and the continuity of the right term. Hence by Dini's theorem, 



sup \F£(U n » <x)- E^(x/VW)\ -> a.s.. 



By the dominated convergence theorem, this implies that 

Esup|P 5 ([4„ < x) - E^(x/VW)\ -> 0. (4.7) 

So we have proved that for each subsequence (n') of N with n' — > oo, there is a subsequence (n") of 
(n') with n" -> oo such that (02]) holds. Thus ((131) holds. 

□ 



5 Proof of Theorem 11.41 

In this section we consider a branching process (Z n ) in a finite state random environment, where 
each £ n takes values in a finite set {ai,a2, • • • ,oat}. For simplicity, we only consider the strongly 
supercritical case, i.e. po(£o) = a.s.. Before the proof of Theorem ll.4l we first prove three lemmas. 



The first lemma is an elementary result about the Laplace transform. 

Lemma 5.1. Let X be a random variable with EX = 0. //Ee* 5 '^' < K for some constants 5 > 
and K > 0, then Ee tx < e Kgt2 for t < §, where K s = ^£. 

Proof. For t < §, 

™(_tXl ^ t k E(5Xf 

^ k\ k\ 

k=0 k=2 

oo 



Ee tx 



< i + Y(l)k Ee s\x\ <1 + K WV < e Kst 
f-i V ~ 1-t/S ~ 



k=2 

□ 

The second lemma is a generalization of a result of Athreya (1974, [3], Theorem 4) on the 
Galton- Watson process about the exponential moments of W n ; see also Liu (1996, [12] . Theorem 
2.1) for a slightly more complete result. 

Lemma 5.2. Let (Z n ) be a branching process in a finite state random environment with tuq > 1 
a.s.. IfE,^e e ° Wl < K a.s. for some constants 9q > and K > 0, then there exist constants 9\ > 
and C\ > such that 

supE^e 9lWn < Ci a.s.. 

n 

Proof. Assume that £o take values in a finite set {ai, 02, • • • , ozv}- Denote 

00 

^n(s) = 5>i(£nK, se [0,1] 

i=Q 

the probability generating distribution of ?>(£«,)■ Let ifi n (t,Q = E^e tWn , we have 

^n+l(*,0 =^ (^(^,T0). (5.1) 
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Noticing that E^Wi - 1) = and E^e 00 ^ 1-1 ! < Ke d ° a.s., by lemma 1, we have for t < 

^i(t,0 = E f e iW/l = e'E^e 4 ^- 1 ) < e*+^* 2 a.s., 

where #i = 

Let 5?0 (t) = ^ o ( e */'»o+^it 2 /'»g) e -t-^ii 2 . it i s not difficult to see that g£ o (0) = and ^(0) = 
2Ki(^ — 1) < 0, hence there exists io(£o) > such that g^ (t) is decreasing on [0, to(Co)]- Since £o 
take value in {ai, 02, • " ; a iv}> take to = mhii<j<jv{io( a i)} > so that g^ (t) is decreasing on [0, toL 
thus g£ (t) < flr^ (0) = 1 on [0,t ]- 

Take #1 = min{^-, to}- From (|5,ip and considering the fact that g^ (t) < 1 on [0, 6\\, by induction 
we can get 

ipn(t,0 < e t+Klt2 (yt<6x) a.s.. 

Choose Ct = e ei+Kl9 i. 

□ 

The third lemma is a more general result than Theorem 11.41 about the supergeometric conver- 
gence rate of P^dW — W n \ > e), where we do not assume that the environment has finite state 
space. 

Lemma 5.3. Suppose that po(Co) = a - s -- If sup n K^e 0lWn < C\ a.s. for some constants 6\ > 
and C\ > 0, then there exist constants A > and C > such that 

F^(\W - W n \ > e) < Cexp(-APy 3 e 2/3 ) a.s.. 

Proof. We adopt the method in [3] to prove Lemma 15.31 Recall that 

W-W n = —^2(W(n,j)-l). (5.2) 

^ i= i 

Let ^((9) = E^e ew , it is clear that <^(0) < 00 a.s. for 0< < 0i. Denote 

/ e (0, fc) = E f exp ( J2(W(n, j) - 1) . 



For < min{0i, 1}, we have 



< exp 



e 2 /k 

^(^e-^-l, 

e 2 /k 



14 



Since for t < ^, 



|0r"g(t)e-* - 1| 
t 2 



fc=2 



A;! 



k=2 

oo 



k=2 1 



< 



l-t/0 



< 2Cie e \ 



so for < minj^f , 1} 



2 ' J ' 



fc) < exp (2Cie ei ) =: C 2 (Vfc). 
By ([O]), we have for < 6 < min{%, 1}, 



^(W-W n >e) < E r 



E $ (exp( « i) " l))l^) 



exp(9Pn /2 e/Wn /2 ) 



= E 5 / 5 (6»,Z„)exp 
< C 2 E ? exp 



Wn 



1/2 



1/2 



For A = A(£) > 0, 



/•oo 

5(A) :=E ? exp(-A/W n 1/2 ) = A/ e - Au P $ (W n > l/u 2 )rf 

JO 

/>oo 



< Ci / e 



-t-6»iA 2 /*' 



< 2C7 1 exp(-0 1 1/3 A 2/3 ). 

Therefore, for #2 < min{^, 1} 

P c (W-W n >e) < C 2 B(9 2 pV 2 e) 

< 2C 1 C 2 exp(-< 3 2 2/3 J P n 1 /3 £ 2/ 3) 

= Cexpl-AP^e 2 / 3 ), 
where C = 2CiC 2 > 0, A = 6>* /3 (9 2/3 > 0. For F^(W n - W > e), the argument is similar. 



□ 



Proof of Theorem ] 1.4\ Notice that K^e e ° Wl depends only on £o- Therefore, when £0 has a finite 
state space, the following three conditions are equivalent: 



E^e e ° Wl < 00 a.s., esssup E^ "" 1 < 00, Ee 00 "" 1 < 00 



O W! 
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Moreover, notice that mo > 1 a.s. since po(£o) = and Pi(£o) < 1 a - s - By Lemma 15.21 there 
exist constants 9± > and C\ > such that sup n K^e 9lWn < C\ a.s.. Hence part (a) is a direct 
consequence of Lemma 15.21 and the equality (jl.8p (with Q = Q\). 

For part (b), by Lemmas 15.21 and 15.31 we see that (|1.6p holds. Taking expectation in (jl.6p and 
noticing the fact that P n > m n , we immediately get (jl.7p . 

□ 
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